Claims 

We claim; 

1 . A method for generating a curve in a region, the method comprising: 
generating an unbounded Low Discrepancy Point; 

applying one or more boundary conditions to the unbounded Low Discrepancy 
Point to generate a bounded Low Discrepancy Point, wherein the bounded Low 
Discrepancy Point is located within the region; 

repeating said generating and said applying one or more boundary conditions one 
or more times, thereby generating a Low Discrepancy Sequence in the region; 

storing the Low Discrepancy Sequence; and 

generating output comprising the Low Discrepancy Sequence, wherein the Low 
Discrepancy Sequence defines the curve in the region. 

2. The method of claim 1 , wherein the curve is a Low Discrepancy Curve. 

3. The method of claim 1, further comprising: 

scanning the region according to the curve defined by the Low Discrepancy 
Sequence. 

4. The method of claim 1, wherein said generating the unbounded Low 
Discrepancy Point comprises: 

selecting two or more irrational numbers; 
selecting a step size epsilon (e); 
selecting a starting position; 

initializing a current position to the starting position; and 

incrementing one or more terms of the current position based on a factor of s and 
one of the irrational numbers to generate the unbounded Low Discrepancy Point, wherein 
each term corresponds to a dimension of the region. 
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5 . The method of claim 4, further comprising: 

setting the current position to the bounded Low Discrepancy Point after said 
applying the one or more boundary conditions. 

6. The method of claim 5, wherein said repeating said generating and said 
applying boundary conditions one or more times comprises: 

repeating said incrementing, said applying one or more boundary conditions, and 
said setting the current position, one or more times. 

7. The method of claim 4, further comprising: 
selecting a maximum length L of the curve in the region; 
initializing a current length to zero prior to said repeating; and 

updating the current length to include a distance from the current position to the 
bounded Low Discrepancy Point after said generating the bounded Low Discrepancy 
Point; 

wherein said repeating one or more times comprises repeating until the current 
length meets or exceeds the maximum length L. 

8. The method of claim 4, wherein the starting position is a randomly 
selected point in the region. 

9. The method of claim 4, wherein the region includes an origin, and wherein 
the starting position is the origin. 

1 0. The method of claim 4, wherein the two or more irrational numbers are not 
integral multiples of each other. 
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11. The method of claim 1, wherein said applying one or more boundary 
conditions comprises: 

if the unbounded Low Discrepancy Point is outside of the region, applying one of 
a reflecting boundary condition or a toroidal boundary condition at each border of the 
region. 

12. The method of claim 1, wherein said storing the Low Discrepancy 
Sequence comprises: 

storing each bounded Low Discrepancy Point of the Low Discrepancy Sequence 
as it is generated. 

13. The method of claim 1, wherein the region comprises a 2 -dimensional 
rectangular region, wherein the two or more irrational numbers comprise two irrational 
numbers, and wherein the curve in the region comprises one or more line segments. 

14. The method of claim 13, wherein the rectangular region comprises a unit 

square. 

15. The method of claim 1, wherein said generating the unbounded Low 
Discrepancy Point comprises: 

selecting two or more irrational numbers (a u ... 9 aQ such that a sequence 
({(n*a 1 )modl},...,{(n*a n )modl}) comprises a first Low Discrepancy Sequence (LDS) in 
the region, where n is a natural number; 

selecting a step size epsilon (s); 

selecting a starting position (x0 lv . .xOJ; 

initializing a current position (x 1? . . .xj to the starting position (x0 1? . . .xOJ; and 
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incrementing each term (x { ) of the current position by (s * a { ) to generate an 
unbounded Low Discrepancy Point (y 1? ...y n ), wherein each term (x { ) corresponds to a 
dimension of the region. 

16. The method of claim 15, wherein said applying one or more boundary 
conditions to the unbounded Low Discrepancy Point comprises: 

applying a boundary condition to each term (y f ) of the unbounded Low 
Discrepancy Point (y 1? ...y n ) in response to said incrementing to generate the bounded 
Low Discrepancy Point (z 1? . . .zj; 

1 7. The method of claim 1 6, further comprising: 

setting the current position (x^.xj to the bounded Low Discrepancy Point 
(z 1? . . .z n ) after said applying the one or more boundary conditions. 

18. The method of claim 1 5, further comprising: 
selecting a maximum length L of the curve in the region; 
initializing a current length to zero prior to said repeating; and 

updating the current length to include a distance from the current position 
(x 1? ...x n ) to the bounded Low Discrepancy Point (z 1? ...z n ) after said generating the 
bounded Low Discrepancy Point (z lv . .zj; 

wherein said repeating one or more times comprises repeating until the current 
length meets or exceeds the maximum length L. 

19. The method of claim 15, wherein the two or more irrational numbers 
(a ]? . . .,oO are not integral multiples of one another. 

20. A method for generating a curve in a region, the method comprising: 
selecting two or more irrational numbers; 
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selecting a step size epsilon (s); 

selecting a starting position; 

initializing a current position to the starting position; 

incrementing each term of the current position based on a factor of s and one of 
the irrational numbers to generate an unbounded Low Discrepancy Point, wherein each 
term corresponds to a dimension of the region; 

applying boundary conditions to one or more terms of the unbounded Low 
Discrepancy Point in response to said incrementing to generate a bounded Low 
Discrepancy Point, wherein the bounded Low Discrepancy Point is located within the 
region; 

setting the current position to the bounded Low Discrepancy Point; 
storing the bounded Low Discrepancy Point; 

repeating said incrementing, said applying boundary conditions, said setting the 
current position, and said storing one or more times, thereby generating a Low 
Discrepancy Sequence in the region; and 

generating output comprising the Low Discrepancy Sequence, wherein the Low 
Discrepancy Sequence defines the curve in the region. 

2 1 . The method of claim 20, 

wherein the two or more irrational numbers are useable in creating at least one 
Low Discrepancy Sequence (LDS) in the region. 

22. A method for generating a Low Discrepancy Curve in a region, the 
method comprising: 

selecting a starting position (x0„. . .xOJ; 

initializing a current position (x 1? . . .xj to the starting position; 
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incrementing each term (xj of the current position by (s * a { ) to generate an 
unbounded Low Discrepancy Point (y i9 ...y^) 9 wherein each term (x { ) corresponds to a 
dimension of the region; 

applying boundary conditions to each term (y { ) of the unbounded Low 
Discrepancy Point (y l9 ...yn) in response to said incrementing to generate a bounded Low 
Discrepancy Point (z 1? . . .zj; 

setting the current position (x l9 ...xj to the bounded Low Discrepancy Point 

storing the bounded Low Discrepancy Point (z lv , .z n ); 

repeating said incrementing, said applying boundary conditions, said setting the 
current position, and said storing until a stopping condition is reached, thereby generating 
a second Low Discrepancy Sequence in the region; and 

generating output, wherein said output comprises the second Low Discrepancy 
Sequence, wherein the second Low Discrepancy Sequence defines the Low Discrepancy 
Curve in the region. 

23. A memory medium which is operable to store program instructions for 
generating a curve in a region, wherein said program instructions are executable to 
perform: 

generating an unbounded Low Discrepancy Point; 

applying one or more boundary conditions to the unbounded Low Discrepancy 
Point to generate a bounded Low Discrepancy Point, wherein the bounded Low 
Discrepancy Point is located within the region; 

repeating said generating and said applying one or more boundary conditions one 
or more times, thereby generating a Low Discrepancy Sequence in the region; 

storing the Low Discrepancy Sequence; and 

generating output comprising the Low Discrepancy Sequence, wherein the Low 
Discrepancy Sequence defines the curve in the region. 
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24. The memory medium of claim 23, wherein the programs instructions are 
further executable to perform: 

scanning the region according to the curve defined by the Low Discrepancy 
Sequence. 

25. The memory medium of claim 23, wherein said applying one or more 
boundary conditions comprises: 

if the unbounded Low Discrepancy Point is outside of the region, applying one of 
a reflecting boundary condition or a toroidal boundary condition at each border of the 
region. 



26. The memory medium of claim 23, wherein said generating the unbounded 
Low Discrepancy Point comprises: 

storing two or more irrational numbers; 
storing a step size epsilon (s); 
storing a starting position; 

initializing a current position to the starting position; and 

incrementing one or more terms of the current position based on a factor of s and 
one of the irrational numbers to generate the unbounded Low Discrepancy Point, wherein 
each term corresponds to a dimension of the region. 

27. The memory medium of claim 26, wherein the programs instructions are 
further executable to perform: 

setting the current position to the bounded Low Discrepancy Point after said 
applying the one or more boundary conditions. 
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28. The memory medium of claim 27, wherein said repeating said generating 
and said applying boundary conditions one or more times comprises: 

repeating said incrementing, said applying one or more boundary conditions, and 
said setting the current position, one or more times. 

5 

29. The memory medium of claim 28, wherein the programs instructions are 
further executable to perform: 

storing a maximum length L of the curve in the region; 

initializing a current length to zero prior to said repeating; and 
10 updating the current length to include a distance from the current position to the 

bounded Low Discrepancy Point after said generating the bounded Low Discrepancy 
Point; 

wherein said repeating one or more times comprises repeating until the current 
length meets or exceeds the maximum length L. 

15 

30. The memory medium of claim 26, wherein the starting position is a 
randomly selected point in the region. 

31. The memory medium of claim 23, wherein said storing the Low 
20 Discrepancy Sequence comprises: 

storing each bounded Low Discrepancy Point of the Low Discrepancy Sequence 
as it is generated. 

32. The memory medium of claim 23, wherein the region comprises a 2- 
25 dimensional rectangular region, wherein the two or more irrational numbers comprise two 

irrational numbers, and wherein the curve in the region comprises one or more line 
segments. 
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33. The memory medium of claim 32, wherein the rectangular region 
comprises a unit square. 

34. A system for generating a curve in a region, comprising: 
a CPU; and 

a memory medium which is operable to store one or more software programs; 
wherein said CPU is operable to execute said one or more software programs to 
perform: 

generating an unbounded Low Discrepancy Point; 

applying one or more boundary conditions to the unbounded Low 
Discrepancy Point to generate a bounded Low Discrepancy Point, wherein the bounded 
Low Discrepancy Point is located within the region; 

repeating said generating and said applying one or more boundary 
conditions one or more times, thereby generating a Low Discrepancy Sequence in the 
region; 

storing the Low Discrepancy Sequence; and 

generating output comprising the Low Discrepancy Sequence, wherein the 
Low Discrepancy Sequence defines the curve in the region. 

35. The system of claim 34, wherein the CPU is further operable to execute 
said one or more software programs to perform: 

scanning the region according to the curve defined by the Low Discrepancy 
Sequence. 

36. The system of claim 34, wherein said applying one or more boundary 
conditions comprises: 

if the unbounded Low Discrepancy Point is outside of the region, applying one of 
a reflecting boundary condition or a toroidal boundary condition at each border of the 
region. 
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37. The system of claim 34, wherein said generating the unbounded Low 
Discrepancy Point comprises: 

storing two or more irrational numbers; 
storing a step size epsilon (e); 
storing a starting position; 

initializing a current position to the starting position; 

incrementing one or more terms of the current position based on a factor of s and 
one of the irrational numbers to generate the unbounded Low Discrepancy Point, wherein 
each term corresponds to a dimension of the region; and 

setting the current position to the bounded Low Discrepancy Point after said 
applying the one or more boundary conditions. 

38. The system of claim 37, wherein the programs instructions are further 
executable to perform: 

storing a maximum length L of the curve in the region; 

initializing a current length to zero prior to said repeating; and 

updating the current length to include a distance from the current position to the 
bounded Low Discrepancy Point after said generating the bounded Low Discrepancy 
Point; 

wherein said repeating one or more times comprises repeating said incrementing, 
said applying one or more boundary conditions, said setting the current position, and said 
updating the current length, until the current length meets or exceeds the maximum 
length t 
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